Title: Year 12 / Computer Science / Practical / 12 - Software Development / 12.2 - Program Design

Q: Describe the purpose of a structure chart
A: shows hierarchy of modules and their relationships, parameters passed between modules, selection, sequence and iteration

Q: State how a module is displayed in a structure chart
A: a box

Q: State how a conditional statement is displayed in a structure chart
A: as a diamond

Q: State how a parameter is displayed in a structure chart
A: as arrows pointing to the module receiving a parameter, filled in ones show a boolean value

Q: State how repetition is displayed in a structure chart
A: as a curved arrow

Q: Describe what is meant by a finite state machine
A: machine made of a fixed set of possible states, inputs to change the states and a set of outputs

Q: Describe how a stopped state is displayed
A: as a double circle

Q: State what is meant by "accepting state" in a finite state machine
A: state a system reaches when input is valid

Q: State what is meant by an "event" in a finite state machine
A: something that can happen in a system that may trigger the transition to another state

Q: State what is meant by a "guard condition" in a finite state machine
A: condition that must be met for a transition to occur

Q: State what is meant by a "state" in a finite state machine
A: value or position of a system at a given point

Q: State what is meant by a "transition" in a finite state machine
A: change from one state to another